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What is claimed is 



1- A computer implemented method of information re- 
trieval in a file system, comprising the steps of: 

displaying a portion of a hierarchical tree that is 
representative of a repository of memorized files, levels 
of said hierarchical tree comprising directories and sub- 
directories thereunder; and 

displaying a special virtual directory in each of 
said directories and said subdirectories; 

invoking a semantic operator by selection of said 
special virtual directory; 

displaying elements of at least a subtree of said hi- 
erarchical tree,, said elements being selected by said se- 
mantic operator. 



1 2. The method according to claim 1, wherein said step 

2 of displaying further comprises arranging a screen dis- 

3 play in accordance with a specification of said semantic 

4 operator. 

1 3. The method according to claim 1, wherein said ele- 

2 ments comprise a portion of said directories. 



1 4. The method according to claim 1, wherein said se- 

2 mantic operator is desc. 
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1 5. The method according to claim 1, wherein said se- 

2 mantic operator is _star. 

1 6. The method according to claim 1, wherein said re- 

2 pository of memorized files comprises documents written 

3 in a markup language. 

1 7. A computer software product, comprising a com- 

i^B 2 puter-readable medium in which computer program instruc- 

In 3 tions are stored, which instructions, when read- by a com- 

4 puter, cause the computer to perform the steps of: 

'm 5 displaying a portion of a hierarchical tree that is 

"6 representative of a repository of memorized files, levels 

m 

C3 7 of said hierarchical tree comprising directories and sub- 

I'f 8 directories thereunder; and 

In 9 displaying a special virtual directory in each of 

£3 

%J10 said directories and said subdirectories; 

11 invoking a semantic operator by selection of- said 

12 special virtual directory; 

13 displaying elements of at least a subtree of said hi- 

14 erarchical tree, said elements being selected by said se- 

15 mantic operator. 

1 8 . The computer software product according to 

2 claim 7, wherein said step of displaying further com- 

3 prises arranging a screen display in accordance with a 

4 specification of said semantic operator. 
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1 9 . The computer software product according to 

2 claim 7, wherein said elements comprise a portion of said 

3 directories. 

1 10. The computer software product according to 

2 claim 1, wherein said semantic operator is desc. 



1 11. The computer software product according to 

%P 2 claim 7, wherein said semantic operator is _star. 

ru 

• ^ 

Jf] 1 12 . The computer software product according to claim 

01 2 If wherein said repository of memorized files comprises 

3 documents written in a markup language. 

p 1 13, A computer implemented information retrieval sys- 

|L! 2 tern for presenting a semantically dependent directory 

M 

1--^ 3 structure of files to a user, comprising: 

4 a file system engine, that receives a file request 

5 via a file system application programming interface and 

6 issues file system calls to an operating system, wherein 

7 said file request specifies a file content of memorized 

8 files, 

9 wherein responsive to said file request, said file 

10 system engine returns a hierarchical tree of directories 

11 to said file system application programming interface, 

12 said directories having references to selected ones of 

13 said memorized files; 

14 wherein said file system engine displays a special 

15 virtual directory in each of said directories, wherein a 
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said special virtual directory comprises at least a por- 

17 tion of said hierarchical tree, said portion being se- 

18 lected by a semantic operator. 

1 14. The information retrieval system according to 

2 claim 13, further comprising a monitor, having a screen 

3 display arranged thereon in accordance with a specifica- 
tion of said semantic operator. 



15. The information retrieval system according to 
^5 2 claim 13, wherein said semantic operator is desc. 

"tip « 

1 16. The information retrieval system according to 

C3 2 claim 13, wherein said semantic operator is star. 

ffi — 

17. The information retrieval system according to 
1=1=2 claim 13, wherein said memorized files comprise documents 
3 written in a markup language. 

1 18, The information retrieval system according to 

2 claim 17, wherein said markup language is XML. 

1 19. A computer implemented method of information re- 

2 trieval, comprising the steps of: 

3 retrieving structural information of memorized docu- 

4 ments according to a document type declaration that cor- 

5 responds to each of said documents; 

6 retrieving elements, attributes and values of said 

7 elements and said attributes of said documents; 
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generating a multilevel inverted index from said 
structural information, said elements, said attributes 
and said values; 

accepting a specification from a user having members 
that comprise at least one of said elements, said attrib- 
utes and said values; 

responsive to said specification, extracting data 
from said multilevel inverted index that complies with at 
least one of said members; 

displaying a hierarchical tree, levels of'said hier- 
archical tree comprising directories, wherein said direc- 
tories each comprise a sequence of said members, and 
wherein contents of said directories and contents of sub- 
directories thereunder comprise selected ones of said 
documents possessing said specification; and 

displaying a special virtual directory in each of 
said directories, wherein a content of said special vir- 
tual directory comprises at least one level of said "hier- 
archical tree, said one level being more deeply nested 
than a level of said special virtual directory in said 
hierarchical tree . 

20. The method according to claim 19, wherein said 
step of displaying said special virtual directory com- 
prises invoking an operator __desc to a context node of 
said special virtual directory. 
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1 21. The method according to claim 20, wherein said 

2 step of invoking said operator _desc further comprises 

3 the steps of : 

4 selecting all descendants of said context node; and 

5 displaying a list of said descendants. 

1 22. The method according to claim 21, wherein said 

2 list is a linear list. 

1 23. The method according to claim 19, wherein said 

Hi 

2 Step of displaying said special virtual directory com- 

^'^ 3 prises invoking an operator star to a context node of 
CP ~ 

p4 said special virtual directory. 

CO 1 24. The method according to claim 23, wherein said 

1^ 

Ifl 2 step of invoking said operator _star further comprises 

3 the steps of: 

4 selecting all children of said context node; and dis- 

5 playing a list of grandchildren of said context node. 

1 25. The method according to claim 24, wherein said 

2 list is a linear list. 

1 26. The method according to claim 24, wherein said 

2 children are selected from said elements. 

1 27. The method according to claim 24, wherein said 

2 children comprise selected ones of said elements, said 

3 attributes, and said values. 
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28. The method according to claim 19, wherein said 
multilevel inverted index comprises a structural section 
having postings of said structural information, and a 
words section having postings of said values, wherein 
said values are words. 

29. The method according to claim 19, wherein said 
documents are XML documents. 

30. The method according to claim 19, further com- 
prising the steps of: 

noting changes in a composition of a repository of 
said documents; and 

updating said multilevel inverted index responsive to 
said changes. 

31. A computer implemented method of information re- 
trieval, comprising the steps of: 

retrieving structural information of memorized docu- 
ments according to a document type declaration that cor- 
responds to each of said documents, wherein said docu- 
ments are written in a markup language; 

retrieving elements, attributes and values of said 
elements and said attributes of said documents; 

generating a multilevel inverted index from said 
structural information, said elements, said attributes 
and said values; 
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12 accepting a specification from a user having members 

13 that comprise at least one of said elements, said attrib- 

14 utes and said values; 
responsive to said specification, extracting data 

from said multilevel inverted index that complies with at 
17 least one of said members; - 



15 
16 



18 
19 



displaying a hierarchical tree, levels of said hier- 
archical tree comprising directories, wherein said direc- 
tories each comprise a sequence of said members, and 

,,q21 wherein contents of said directories and contents of sub- 

''^22 directories thereunder comprise selected ones of said 

|y23 documents possessing said specification; and 

F s i 

p24 displaying a special virtual- directory in each of 

^^25 said directories, wherein a content of said special vir- 

|g26 tual directory comprises at least one level of said hier- 

■'^7 archical tree, said one level being more deeply nested 

1328 than a level of said special virtual directory in said 

29 hierarchical tree. 

1 32. The method according to claim 31, wherein said 

2 step of displaying said special virtual directory com- 

3 prises invoking an operator _desc to a context node of 

4 said special virtual directory. 

1 33, The method according to claim 32, wherein said 

2 step of invoking said operator _desc further comprises 

3 the steps of : 

4 selecting all descendants of said context node; and 

5 displaying a list of said descendants. 
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34. The method according to claim 33, wherein said 
list is a linear list. 

35. The method according to claim 31, wherein said 
step of displaying said special virtual directory com- 
prises invoking an operator _star to a context node of 
said special virtual directory. 

36. The method according to claim 35, wherein said 
step of invoking said operator _star further comprises 
the steps of: 

selecting all children of said, context node.;, and dis- 
playing a list of grandchildren of said context node. 

37. The method according to claim 36, wherein said 
list is a linear list. 

38. The method according to claim 36, wherein said 
children are selected from said elements. 

39. The method according to claim 36, wherein said 
children comprise selected ones of said elements, said 
attributes, and said values. 



IL9-2001-0018 



42043 



Ver . 



42043S4 



47 

40. The method according to claim 31, wherein said 
multilevel inverted index comprises a structural section 
having postings of said structural information, and a 
words section having postings of said values, wherein 
said values are words. 

41. The method according to claim 31, wherein said 
documents are XML documents. 

42. The method according to claim 31, further com- 
prising the steps of: 

noting changes in a composition of a repository of 
said documents; and . . 

updating said multilevel inverted index responsive to 
said changes. 

43. A computer software product^ comprising a com- 
puter-readable medium in which computer program ins'truc- 
tions are stored, which instructions, when read by a com- 
puter, cause the computer to perform the steps of: 

retrieving structural information of memorized docu- 
ments according to a document type declaration that cor- 
responds to each of said documents; 

retrieving elements, attributes and values of said 
elements and said attributes of said documents; 

generating a multilevel inverted index from said 
structural information, said elements, said attributes 
and said values; 
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accepting a specification from a user having members 
that comprise at least one of said elements, said attrib- 
utes and said values; 

responsive to said specification, extracting data 
from said multilevel inverted index that complies with at 
least one of said members; - 

displaying a hierarchical tree, levels of said hier- 
archical tree comprising directories, wherein said direc- 
tories each comprise a sequence of said members, and 
wherein contents of said directories and contents of sub- 
directories thereunder comprise selected ones of said 
documents possessing said specification; and 

displaying a special virtual directory in each of - 
said directories, wherein a content of said special vir- 
tual directory comprises at least one level of said hier- 
archical tree, said one level being more deeply nested 
than a level of said special virtual directory in said 
hierarchical tree. 

44. The computer software product according to 
claim 43, wherein said step of displaying said special 
virtual directory comprises invoking an operator _desc to 
a context node of said special virtual directory. 

45, The computer software product according to 
claim 44, wherein said step of invoking said operator 
_desc further comprises the steps of: 

selecting all descendants of said context node; and 
displaying a list of said descendants. 
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46. The computer software product according to 
claim 45, wherein said list is a linear list. 



47. The computer software product according to 
claim 43, wherein said step of invoking said operator 
_star comprises invoking an operator _star to a context 
node of said special virtual directory. 



48, The computer software product according to 
claim 47, wherein said step of invoking said operator 
__star further comprises the steps of: 

selecting all children of said context node; and dis- 
playing a list of grandchildren of said context node. 



49. The computer software product according to 
claim 48, wherein said list is a linear list. 



50. The computer software product according to 
claim 48, wherein said children are selected from said 
elements . 



51. The computer software product according to 
claim 48, wherein said children comprise selected ones of 
said elements, said attributes, and said values. 
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52. The computer software product according to 
claim 43, wherein said multilevel inverted index com- 
prises a structural section having postings of said 
structural information, and a words section having post- 
ings of said values, wherein said values are words. 

53. The computer software product according to 
claim 43, wherein said documents are XML documents. 

54. The computer software product according to 
claim 43, wherein said instructions further cause the 
computer to perform the steps of: 

noting changes in a composition . of a repository of 
said documents; and 

updating said multilevel inverted index responsive to 

said changes. 

55. A computer software product, comprising e com- 
puter-readable medium in which computer program instruc- 
tions are stored, which instructions, when read by a com- 
puter, cause the computer to perform the steps of: 

retrieving structural information of memorized docu- 
ments according to a document type declaration that cor- 
responds to each of said documents, wherein said docu- 
ments are written in a markup languages- 
retrieving elements, attributes and values of said 
elements and said attributes of said documents; 
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generating a multilevel inverted index from said 

12 structural information, said elements, said attributes 

13 and said values; 

14 accepting a specification from a user having members 

15 that comprise at least one of said elements, said attrib- 

16 utes and said values; 
responsive to said specification, extracting data 

from said multilevel inverted index that complies with at 



11 



17 
18 



'^^•19 least one of said members; 
^&1 

rife 2 



displaying a hierarchical tree, levels of said hier- 
archical tree comprising virtual directories, wherein 
said virtual directories each comprise a sequence of said 
j23 members, and wherein contents of said virtual directories 
and contents of virtual subdirectories thereunder com- 
prise selected ones of said documents possessing said 
jj26 specification; and 

Cj7 displaying a special virtual directory in each of 

said virtual directories, wherein a content of said spe- 
cial virtual directory comprises at least one level of 
said hierarchical tree, said one level being more deeply 

31 nested than a level of said special virtual directory in 

32 said hierarchical tree. 

1 56. The computer software product according to 

2 claim 55, wherein said step of displaying said special 

3 virtual directory comprises invoking an operator _desc to 

4 a context node of said special virtual directory. 



- 24 

ca 



28 
29 
30 
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1 57. The computer software product according to 

2 claim 56, wherein said step of invoking said operator 

3 _desc further comprises the steps of: 

4 selecting all descendants of said context node; and 

5 displaying a list of said descendants. 

1 58. The computer software product according to 

2 claim 57, wherein said list is a linear list. 

1 59. The computer software product according to 

2 claim 55, wherein said step of displaying said special 

3 virtual directory comprises invoking an operator _star to 

4 a context node of said special virtual directory, 

1 60. The computer software product according to 

2 claim 59, wherein said step of invoking said operator 

3 _star further comprises the steps of: 

4 selecting all children of said context node; and dis- 

5 playing a list of grandchildren of said context node. 

1 61. The computer software product according to 

2 claim 60, wherein said list is a linear list. 

1 62 . The computer software product according to 

2 claim 60, wherein said children are selected from said 

3 elements. 
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63. The computer software product according to 
claim 60, wherein said children comprise selected ones of 
said elements, said attributes, and said values. 

64. The computer software product according to 
claim 55, wherein said multilevel inverted index com- 
prises a structural section having postings of said 
structural information, and a words section having post- 
ings of said values, wherein said values are words. 

65. The computer software product according to 
claim 55, wherein said documents are XML documents. 

66. The computer software product according to 
claim 55, wherein said instructions further cause the 
computer to perform the steps of: 

noting changes in a composition of a repository of 
said documents; and 

updating said multilevel inverted index responsive to 
said changes . 

67. A computer implemented information retrieval sys- 
tem for presenting a semantically dependent directory 
structure of files to a user, comprising: 

a file system engine, that receives a file request 
via a file system application programming interface and 
issues file system calls to an operating system, wherein 
said file request specifies a file content of memorized 
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8 files, wherein said files comprise documents written in a 

9 markup language; 

10 a parser, linked to said file system engine, that re- 

11 trieves structural information of said documents, said 

12 parser further retrieving at least one of elements, at- 

13 tributes and respective values thereof from said docu- 

14 ments; • 

an indexer, linked to said parser, for constructing 

%Q 

%il6 an inverted index of said elements and said attributes 

i'SL? and said respective values thereof, 

[^-8 wherein responsive to said file request, said fiie 

K e ; 

£iL9 system engine retrieves postings of said inverted index 

!^0 that satisfy requirements of said file request, and re- 

CSl turns a hierarchical tree of directories to said file 

u22 system application programming interface, said directo- 

?=^3 ries having references to selected ones of said documents 

24 corresponding to said postings; 

25 wherein said file system engine displays a special 

26 virtual directory in each of said directories, wherein a 

27 content of said special virtual directory comprises at 

28 least one level of said hierarchical tree, said one level 

29 being more deeply nested than a level of said special 

30 virtual directory in said hierarchical tree. 

1 68. The information retrieval system according to 

2 claim 67, wherein said file system engine displays said 

3 special virtual directory by invoking an operator _desc 

4 to a context node of said special virtual directory. 
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69. The information retrieval system according to 
claim 68, wherein said file system engine displays said 
special virtual directory by the steps of: 

selecting all descendants of said context node; and 
displaying a list of said descendants. 

70. The information retrieval system according to 
claim 69, wherein said list is a linear list. 

71. The information retrieval system according to 
claim 67, wherein said file system engine displays sadd 
special virtual directory by invoking an operator __star 
to a context node of said special virtual directory. 

72. The information retrieval system according to 
claim 67, wherein said file system engine displays said 
special virtual directory by the steps of: 

selecting all children of a context node of said spe- 
cial virtual directory; and displaying a list of grand- 
children of said context node. 

73. The information retrieval system according to 
claim 72, wherein said list is a linear list. 

74. The information retrieval system according to 
claim 72, wherein said children are selected from said 
elements . 
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75. The information retrieval system according to 
claim 12, wherein said children comprise selected ones of 
said elements, said attributes, and said values. 

76. The information retrieval system of claim 67, 
wherein said inverted index comprises a structural sec- 
tion having postings of said structural information, and 
a words section having postings of words of said docu- 
ments . 

77. The information retrieval system of claim 6'7, 
further comprising an analyzer for updating said inverted 
index, wherein said analyzer analyzes additions to said 
memorized files, 

78. The information retrieval system of claim 67, 
wherein said parser retrieves said structural information 
from document type declarations of said documents. 



79. A computer implemented information retrieval sys- 
tem for presenting a semantically dependent directory 
structure of XML files to a user, comprising: 

a file system engine, that receives a file request 
via a file system application programming interface and 
issues file system calls to an operating system, wherein 
said file request specifies a file content of memorized 
files ; 



IL9-2001-0018 



42043 



Ver. 42043S4 



57 

an XML parser, linked to said file system engine, 
that retrieves structural information of XML documents, 
said XML parser further retrieving at least one of ele- 
ments, attributes and respective values thereof from said 
XML documents; 

an indexer, linked to said XML parser, for construct- 
ing an inverted index of said elements and said attrib- 
utes and said respective values thereof, 

wherein responsive to said file request, said file 
system engine retrieves postings of said inverted index 
that satisfy requirements of said file request, and re- 
turns a hierarchical tree of virtual directories to said 
file system application programming interface, said vir- 
tual directories having references to selected ones of 
said XML documents corresponding to said postings; 

wherein said file system engine displays a special 
virtual directory in .each of said virtual directories, 
wherein a content of said special virtual directory com- 
prises at least one level of said hierarchical tree, said 
one level being more deeply nested than a level of said 
special virtual directory in said hierarchical tree. 

80.. The information retrieval system according to 
claim 79, wherein said file system engine displays said 
special virtual directory by invoking an operator _desc 
to a context node of said special virtual directory. 
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81. The information retrieval system according to 
claim 80, wherein said file system engine displays said 
special virtual directory by the steps of: 

selecting all descendants of said context node; and 
displaying a list of said descendants. 

82. The information retrieval system according to 
claim 81, wherein said list is a linear list. 

83. The information retrieval system according to 
claim 19, wherein said file system engine displays sa-id 
special virtual directory by invoking an operator _star 
to a context node of said special virtual directory. 

84. The information retrieval system according to 
claim 83, wherein said file system engine displays said 
special virtual directory by the steps of: 

selecting all children of said context node of said 
special virtual directory; and displaying a list of 
grandchildren of said context node. 

85. The information retrieval system according to 
claim 84, wherein said list is a linear list. 

86. The information retrieval' system according to 
claim 84, wherein said children are selected from said 
elements . 
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87. The information retrieval system according to 
claim 84, wherein said children comprise selected ones of 
said elements, said attributes, and said respective val- 



1 88. The information retrieval system of claim 79, 

2 wherein said inverted index comprises a structural sec- 

3 tion having postings of said structural information, and 
^ 4 ^ words section having postings of words of said XML 
vP 5 documents. 

ru 

. r-; 

1 89. The information retrieval system of claim 7 9, 
p 2 further comprising an XML analyzer for updating said in- 
p 3 verted index, wherein said XML analyzer analyzes addi- 
CO 4 tions to said memorized files. 

m 

h 1 90. The information retrieval system of claim 79, 

2 wherein said XML parser retrieves said structural infor- 

3 mation from document type declarations of said XML docu- 

4 ment s . 
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